Appl. No. 10/825, 755 

Preliminary Amdt . dated June 10, 2004 
Amendmen-bs to t:he CladLms : 

This listing of claims will replace all prior versions, 
and listings, of claims in the application: 

Lis-bing of Claims : 

1 (original) . A scheduler for a memory system for buffer 
storage of data processed by at least one data processing 
unit, comprising: 

a write unit for writing data objects to the memory 
system, said write unit : 

receiving data packets from at least one data source 
at a variable data transmission rate, the data 
packets having payload data; 

calculating attribute data for each received data 
packets- 
writing the data contained in the data packet to the 
memory system as a data object string including data 
objects linked to one another, the data object string 
including pointer data for linking the data objects, 
the attribute data calculated, and the payload data; 
and 
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inserting filling objects into the memory system 
between the data objects linked to one another to 
compensate for the variable data transmission rate 
when writing the data object string to the memory 
system; 

a counter connected to said write unit and incremented by 
said write unit when the data object string is written to 
the memory system to correspond to an amount of data 
contained in the data packet and the filling data in the 
filling objects; and 

a time out signaling unit connected to said counter, said 
time out signaling unit: 

signaling, when said counter reaches a threshold 
value, to the data processing unit that at least one 
of the data object and the filling object buffer- 
stored in the memory system is ready to be read; and 

subsequently decrementing said counter corresponding 
to the data contained in the data object provided. 
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2 (original) . The scheduler according to claim 1, wherein 
the data object string . includes linked data objects having 
different data object types. 

3 (original) . The scheduler according to claim 2, wherein 
a first of said data object types is a string start data 
object having: 

I 

a type data field for identification as the string start 
data object; 

a transmission flag; 

a pointer data field for linking; 

an attribute data field; and 

a payload data field. 

4 (original) . The scheduler according to claim 2, wherein 
a second of said data object types is a string end data 
object having: 

a type data field for identification as the string end 
data object; 
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a data field for inputting an amount of the payload data; 
and 

a payload data field. 

5 (original) . The scheduler according to claim 2, wherein 
a third of said data object types is a string end and 
start data object having: 

a type data field for identification as the string end and 
start data object; 

a data field for outputting the amount of payload data; 

a transmission flag; 

an attribute data field; and 

a payload data field. 

6 (original) . The scheduler according to claim 2, wherein 
a fourth of said data object types is a string center data 
object having: 
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a type data field for identification as the string center 
data object; 

a pointer data field; and 
a payload data field. 

7 (original) . The scheduler according to claim 2, wherein 
a fifth of said data object types is a single-byte filling 
object having a type data field including one byte for 
identification as a single-byte filling object. 

8 (original) . The scheduler according to claim 2, wherein 
a sixth of said data object types is a multiple-byte 
filling object having a type data field for identification 
as a multiple byte filling object and a data field 
indicating an amount of filling data. 

9 (original) . The scheduler according to claim 1, wherein 
said write unit has a control path and a data path. 

10 (original) . The scheduler according to claim 9, 
wherein said data path has: 

a FIFO memory; and 
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a FIFO control unit connected to said FIFO memory for 
writing and reading data to and from said FIFO memory. 

11 (original) . The scheduler according to claim 10, 
wherein said FIFO control unit receives data from the at 
least one data source in the form of packets as data 
packets . 

12 (original) . The scheduler according to claim 11, 
wherein each received data packet has: 

a control data item identifying a start of the data 
packet; and 

a control data item identifying an end of the data packet. 

13 (original) . The scheduler according to claim 12, 
wherein the payload data in the received data packets 
respectively include administration data and information 
data . 

14 (original) . The scheduler according to claim 10, 
wherein said FIFO control unit calculates attribute data 
for each received data packet. 
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15 (currently amended) . The scheduler according to claim 
14, wherein: 

the payload data in the received data packets respectively 
include administration data; and 

said control path calculates the attribute data as a 
function of system settings of said write unit and of the 
administration data in the data packets. 

16 (original). The scheduler according to claim 14, 
wherein: 

said FIFO memory has an attribute data buffer; and 

said FIFO control unit buffer-stores the calculated 
attribute data in said attribute data buffer. 

17 (original) . The scheduler according to claim 10, 
wherein: 

said FIFO memory has a payload data buffer; and 
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said FIFO control unit buffer-stores the payload data in a 
data packet with said payload data buffer. 

18 (original) . The scheduler according to claim 10, 
wherein said FIFO memory has an attribute data buffer and 
a payload data buffer for each data source. 

19 (original) . The scheduler according to claim 10, 
wherein: 

the data source is a plurality of data sources; and 

said FIFO memory has an attribute data buffer and a 
payload data buffer for each of the data sources. 

20 (original) . The scheduler according to claim 18, 
wherein said FIFO control unit produces an error signal 
when said payload data buffer associated with one data 

source is full and receives no further data. 

21 (original) . The scheduler according to claim 10, 
wherein : 

said control path transmits control signals to said FIFO 
control unit; and 

Page 13 of 27 



Appl. No. 10/825, 755 

Preliminary Amdt. dated June 10, 2004 

said FIFO control unit writes the attribute data and the 

payload data of a data packet to the memory system in the 

form of a data object string including data objects linked 

to one another as a function of the control signals said 
FIFO control unit receives from said control path. 

22 (original) . The scheduler according to claim 10, 
wherein said FIFO control unit records a cumulative amount 
of attribute data of the attribute data in a data packet. 

23 (original) . The scheduler according to claim- 10, 
wherein said FIFO control unit records the cumulative 
amount of payload data of the payload data in a data 
packet - 

24 (original) . The scheduler according to claim 9, 
wherein said data path has a counting device incremented 
linearly in accordance with a linear nominal data arrival 
curve) . 

25 (currently amended) . The scheduler according to claim 
24, wherein said data path has an effective data address 
generator calculating a time wheel distribution) as a 
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function of a calculated cumulative amount of data and of 
a count produced by the counting device, as follows: 



>(0 if W\{t)>a{t) 

max[R'{t)ft'{t)] if W (t) = a{t) 
a'it) if W *„(/)<«(/)_ 



where R(t) is an amount of data in a received data packet, 
and a is the linear nominal data arrival curve. 



26 (original) . The scheduler according to claim 25, 
wherein : 



said data path has a modulo-M adder; and 



said modulo-M adder adds a cumulative amount of attribute 
data to the calculated time wheel distribution) to produce 
a data object address modulo-M, where M is a memory 
capacity of the memory system. 



27 (original) . The scheduler according to claim 9, 
wherein: 



said data path has a basic address register bank including 
at least two basic address registers; and 
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one of said basic address registers is provided for each 
data source. 

28 (original) • The scheduler according to claim 9, 
wherein : 

the data source is a plurality of data sources; 

said data path has a basic address register bank including 
at least two basic address registers; and 

one of said basic address registers is provided for each 
of said data sources. 

29 (original) . The scheduler according to claim 27, 
wherein: 

said data path has: 

a FIFO memory; and 

a FIFO control unit connected to said FIFO memory for 
writing and reading data to and from said FIFO 
memory; 
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said FIFO control unit records the cumulative amount of 
payload data of the payload data in a data packet; and 

an initial address of the data object is written to said 
basic address register whenever there is a change to the 
calculated cumulative amount of payload data. 

30 (original) . The scheduler according to claim 9, 
wherein : 

said data path has a link address register bank including 
at least two link address registers; and 

one of said link address registers is provided for each 
data source. 

31 (original) . The scheduler according to claim 9, 
wherein: 

the data source is a plurality of data sources; 

said data path has a link address register bank including 
at least two link address registers; and 
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one of said link address registers is provided for each of 
said data sources. 

32 (original) . The scheduler according to claim 30, 
wherein said link address register buffer-stores an 
address of the data object written most recently to the 
memory system for linking to a next data object in the 
data object string . 

33 (original) . The scheduler according to claim 10, 
wherein said data path has a data multiplexer for writing 
data to the memory system and an address multiplexer for 
supplying an address to the memory system. 

34 (original) . The scheduler according to claim 33, 
wherein: 

said data path has a basic address register bank including 

at least two basic address registers; 

one of said basic address registers is provided for each 
data source; and 

said data multiplexer has: 
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a first input connected to said FIFO memory, said 
first input receiving the attribute and payload data 
read from said FIFO memory; and 

a second input connected to said base address 
register bank, said second input receiving the 
linking data. 

35 (original) . The scheduler according to claim 34, 
wherein : 

said data path has a data multiplexer for writing data to 
the memory system and an address multiplexer for supplying 
an address to the memory system; 

said data path has a link address register bank including 
at least two link address registers; 

one of said link address registers is provided for each 
data source; 

said modulo-M adder has an output; and 
said address multiplexer has: 
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a first input connected to said output of said 
modulo-M adder, said first input receiving a data 
address from said output; and 

a second input connected to said link address 
register bank, said second input receiving a string 
address from said link address register bank. 

36 (original) . The scheduler according to claim 26, 
wherein: 

said data path has a data multiplexer for writing data to 
the memory system and an address multiplexer for supplying 
an address to the memory system; 

said data path has: 

a FIFO memory; and 

a FIFO control unit connected to said FIFO memory for 
writing and reading data to and from said FIFO 
memory; 

said data path has a link address register bank including 
at least two link address registers; 
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one of said link address registers is provided for each 
data sources- 
said modulo-M adder has an output; and 
said address multiplexer has: 

a first input connected to said output of said 
modulo-M adder, said first input receiving a data 
address from said output; and 

a second input connected to said link address 
register bank, said second input receiving a string 
address from said link address register bank. 

37 (original) . The scheduler according to claim 35, 
wherein : 

said control path generates a control signal; 

said data path is switched between first and second 
operating modes as a function of said control signal; 



Page 21 of 27 



Appl.No. 10/825, 755 

Preliminary Amdt . dated June 10, 2004 

said first input of said data multiplexer and said first 
input of said address multiplexer are each connected to 
the memory system in said first operating mode to write 
data objects to the memory system; and 

said second input of said data multiplexer and said second 
input of said address multiplexer are each connected to 
the memory system in said second operating mode to link a 
most recently written data object. 

38 (original) . In a data processing device having at 
least one data source, a memory system, and at least one 
data processing unit, a scheduler for buffer storing data 
processed by the data processing unit, the scheduler 
comprising: 

a write unit writing data objects to the memory system, 
said write unit: 

receiving data packets from the at least one data 
source at a variable data transmission rate, the data 
packets having payload data; 



calculating attribute data for each received data 
packet; 
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writing the data contained in the data packet to the 
memory system as a data object string including data 
objects linked to one another, the data object string 
including pointer data for linking the data objects, 
the attribute data calculated, and the payload data; 
and 

inserting filling objects into the memory system 
between the data objects linked to one another to 
compensate for the variable data transmission rate 
when writing the data object string to the memory 
system; 

a counter connected to said write unit and incremented by 
said write unit when the data object string is written to 
the memory system to correspond to an amount of data 
contained in the data packet and the filling data in the 

filling objects; and 

a time out signaling unit connected to said counter, said 
time out signaling unit: 

signaling, when said counter reaches a threshold 
value, to the data processing unit that at least one 
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of the data object and the filling object buffer- 
stored in the memory system is ready to be read; and 

subsequently decrementing said counter corresponding 
to the data contained in the data object provided. 

39 (original) . In a data processing device having at 
least one data source, a memory system, and at least one 
data processing unit, a scheduler for buffer storing data 
processed by the data processing unit, the scheduler 
comprising: 

a counter; 

a write unit for writing data objects to the memory 
system, said write unit connected to said counter and 
being programmed to: 

receive data packets from the at least one data 
source at a variable data transmission rate, the data 
packets having payload data; 

calculate attribute data for each received data 
packet; 
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write the data contained in the data packet to the 
memory system as a data object string including data 
objects linked to one another, the data object string 
including pointer data for linking the data objects, 
the attribute data calculated, and the payload data; 

compensate for the variable data transmission rate 
when writing the data object string to the memory 
system by inserting filling objects into the memory 
system between the data objects linked to one 
another; and 

increment said counter to correspond to an amount of 
data contained in the data packet and the filling 
data in the filling objects when the data object 
string is written to the memory system; 

a time out signaling unit connected to said counter, said 
time out signaling unit being programmed to: 

signal, when said counter reaches a threshold value, 
to the data processing unit that at least one of the 
data object and the filling object buffer-stored in 
the memory system is ready to be read; and 
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subsequently decrement said counter corresponding 
the data contained in the data object provided. 
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